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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in 
the application. 

Listing of Claims : 

1. (Currently Amended) A method for speech recognition comprising: 

a feature-amount extracting step for extracting a feature amount based on a 
processing frame of an input utterance; 

a storing step for determining whether a current processing frame is within 
or at the end of a t least one candidate word within a hypothesis prov i ous l v 
reg i stered , the at least one candidate word developed from the hypothesis, and 
storing th eone or more candidate words on the basis of a first hypothesis-storage 
determining criterion when within the word and on the basis of a second 
hypothesis-storage determining criterion when at the word end; 

a developing step for developing thea hypothesis, the hypothes i s be i ng at 
l east one hypothet i c cand i date word, each thc hypothet i c candidate word within the 
hypothesis selected from cand i date words previously registered, by extending 
utterance segments to at least one processing frame following the current 
processing frame to exoresstm the hypothetic candidate word when the o stored 
candidate word is within the word and by joining a new hypothetic candidate word 
to follow according to an inter-word connection rule when at the word end; 

an operating step of computing , i n the frame a similarity measure between 
th ea frame feature amount extracted from the input utterance and a frame-based 
feature amount of an acoustic model of the developed hypothesis for the current 
processing frame , and calculating a new recognition score from a) the similarity 
measure and b) a recognition score of the developed hypothesis of up to art 
immcd i otc l y prcccd i ng a frame immediately preceding the current pro cessing frame 
calculated from the similarity measure; and 
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a step of repeating the storing step, the developing step and the operating 
step until the process i ng frame becomes a last processing frame of the input 
utterance, and outputting the stored one or more candidate words for each 
processing frame —as a recognition result approximate to the Input utterance7-at 
l east one of hypotheses in a decreasinat he order of t^t§+^ef^recognition scor e duo to 
processing the lost frame , 

wherein the first hypothesis-storage determining criterion selects candidate 
words from the developed hypothesis within a predetermined threshold from a 
maximum value of the recognition score, 

wherein a number of candidate words stored accordino to the first 
hypothesis-storaae determining criterion when within the word is independent of 
the second hypothesis-storaae determining criterion, and 

the second hypothesis-storage determining criterion selects a subset of 
candidate words from among the candidate words selected according to the first 
hypothesis-storage determining criterion, the subset of candidate words selected 
according to a predetermined number of upper ranking recognition scores. 

2. (Cancelled) 

3. (Currently Amended) An apparatus for speech recognition 
comprising: 

a feature-amount extracting section for extracting a feature amount based 
on a processing frame of an input utterance; 

a search control section for controlling to develop a hypothesis, the 
hypothesis being at least one hypothetic candidate word, the hypothetic candidate 
word selected from candidate words previously registered, by extending based on 
utterance segments to at least one processing frame following a current processing 
frame to express the hypothetic candidate word when the hypothesis is within the 
word and by joining a new hypothetic candidate word to follow according to an 
Inter-word connection rule previously determined when at the word end; 
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a similarity computing section for computing , in o fromo, a similarity 
measure between th eo frame feature amount extracted from the input utterance 
and athe frame feature amount of an acoustic model of the developed hypothesis 
for the current processino frame : 

a search operating section for operating a recognition score from the 
similarity measure and recognition score of the developed hypothesis of up to on 
i mmcdiotG l y prcccding a processing frame immediatelv orecedina the current 
processing frame : 

a hypothesis determining section for determining whether thea current 
processing frame is within the word or at the word end of the at least one 
hypothetic candidate word of the developed hypothesis and using the recognition 
score to select from among the at least one hypothetic candidate word according to 
a first determining criterion when within the word and to select from among the at 
least one hypothetic candidate word according to a second determining criterion 
when at the word end to form a selected hypothesis : 

a hypothesis storing device for storing the selected hypothesis determined to 
be stored ; 

a word hypothesis registering device for registering as a new hypothesis the 
stored hypothesis and the recognition score; and 

a recognition result output section for continuing att^ frame-based 
process ing of the input utterance to a last processing frame of the input utterance 
and outputting at least one storgfiLhypothesis in a decreasinot he order o f h i gher 
recognition score, 

wherein the first determining criterion selects from among the at least one 
hypothetic candidate words within a predetermined threshold from a maximum 
value of the recognition score. 
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wherein a number of candidate words stored according to the first 
determining criterion when within the word is independent of the second 
determining criterion, and 

the second hypothesis storage determining criterion selects a subset of 
hypothetic candidate words from among the at least one hypothetic candidate 
words selected according to the first hypothesis storogo determining criterion, the 
subset of candidate words selected according to a predetermined number of upper 
ranking recognition scores. 

4. (Cancelled). 

5. (Currently Amended) A program product for causing a computer to 
executem ^ a method, said method comprising : 

a feature-amount extracting step for extracting a feature amount based on a 
processing frame of an input utterance; 

a storing step for determining whether a current processing frame is within 
or at the end of a t least one candidate word within a hypothesis provious l y 
registered , the at least one candidate word developed from the hypothesis, and 
storing th eone or more candidate words on the basis of a first hypothesis-storage 
determining criterion when within the word and on the basis of a second 
hypothesis-storage determining criterion when at the word end; 

a developing step for developing thea hypothesis, the hypothes i s be i ng at 
le ast one hypothet i c condidoto word, each tho hypothetic candidate word within the 
hypothesis selected from condidato words previously registered, by extending 
utterance segments to at least one processing frame following the current 
processing frame to expressmg the hypothet i c candidate word when th eo stored 
candidate word is within the word and by joining a new hypothet i c candidate word 
to follow according to an inter-word connection rule when at the word end; 

an operating step of computing , i n the frame a similarity measure between 
th ea fromc feature amount extracted from the input utterance and a frame-based 
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feature amount of an acoustic model of the developed hypothesis for the current 
processing frame , and calculating a new recognition score from a) the similarity 
measure and b) a recognition score of the developed hypothesis of up to bb 
i mmediately prcccding a processing frame immediately preceding the current 
processing frame calculated from the similarity measure; and 

a step of repeating the storing step, the developing step and the operating 
step until the process i ng frame becomes a last processing frame of the input 
utterance, and outputtino the stored one or m ore candidate words for each 
processing frame — as a recognition result approximate to the input utterance7-at 
leost one of hypotheses in a decreasinqt he order of W§hef-recognition score due to 
processing the l ast frame , 

wherein the first hypothesis-storage determining criterion selects candidate 
words from the developed hypothesis within a predetermined threshold from a 
maximum value of the recognition score, 

wherein a number of candidate words stored according to the first 
hypothesis-storage determining criterion when within the word is independent of 
the second hypothesis-storage determining criterion, and 

the second hypothesis-storage determining criterion selects a subset of 
candidate words from among the candidate words selected according to the first 
hypothesis-storage determining criterion, the subset of candidate words selected 
according to a predetermined number of upper ranking recognition scores. 

6. (Cancelled). 

7. (Currently Amended) A computer-readable recording medium 
recording a program to allow a computer tof of executeif ^ a method^ said method 
comprising : 

a feature-amount extracting step for extracting a feature amount based on a 
processing f rame of an input utterance; 
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a storing step for determining whether a current processing frame Is within 
or at the end of a t least one candidate word within a hypothesis previous l y 
reg i stered , the at least one candidate word developed from the hypothesis, and 
storing th eone or more candidate words on the basis of a first hypothesis-storage 
determining criterion when within the word and on the basis of a second 
hypothesis-storage determining criterion when at the word end; 

a developing step for developing thea hypothesis, the hypothesis be i ng at 
I coGt one hypothetic condidatc word, each thc hypothet i c candidate word within the 
hypothesis selected from cand i date words previously registered, by extending 
utterance segments to at least one processing frame following the current 
processing frame to expressmg th e hypothet i c candidate word when the a stored 
candidate word is within the word and by joining a new hypothet i c candidate word 
to follow according to an inter-word connection rule when at the word end; 

an operating step of computing , in the fromc a similarity measure between 
th oa frame feature amount extracted from the input utterance and a frame-based 
feature amount of an acoustic model of the developed hypothesis for the current 
processing frame , and calculating a new recognition score from a) the similarity 
measure and b) a recognition score of the developed hypothesis of up to af^ 
i mmed i ate l y proccding a processing frame immediately preced ing the current 
processing frame calculated from the similarity measure; and 

a step of repeating the storing step, the developing step and the operating 
step until the process i ng frame becomes a last processing frame of the Input 
utterance, and outputtina the stored one or more candidate words for each 
processing frame — as a recognition result approximate to the input utterance7-at 
l eo s t one of hypothcocG in a decreasingt he order of ht§hef=-recognition score due to 
processing the l ast frame , 

wherein the first hypothesis-storage determining criterion selects candidate 
words from the developed hypothesis within a predetermined threshold from a 
maximum value of the recognition score. 
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wherein a number of candidate words stored according to the first 
hypothesis-storage determining criterion when within the word is independent of 
the second hypothesis-storaoe determining criterion, and 

the second hypothesis-storage determining criterion selects a subset of 
candidate words from among the candidate words selected according to the first 
hypothesis-storage determining criterion, the subset of candidate words selected 
according to a predetermined number of upper ranking recognition scores. 

8. (Cancelled) 
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